On Modal Logics with an Intuitionistic Base

نویسنده

  • Giséle Fischer
چکیده

(Abstract) In [6] Prior proposed a modal calculus, M IP C, which is an extension of the intuitionist propositional calculus. This system, which I call S 5 IC, turns out to be the intuitionist analogue of Lewis's S 5 in the sense that 1) S 5 IC plus A ∨ ¬A is equivalent to S 5 , 2) collapsing the modal operators yields Heyting's calculus. The question as to whether S 5 IC is to be considered analogous to S 5 is not completely answered by 1) and 2) in so far that they are not sufficient for singling out the " correct " S 5-analogue. Bull however showed in [1] that S 5 IC has another characteristic which definitely settles the question of analogy, i.e. 3) there is a translation map T , from S 5 IC formulae into Intuitionistic predicate calculus (IP C) formulae with one variable for which S 5 IC A iff IP C T A. It is well known that 3) holds if (in both systems) we replace IC by the ordinary classical calculus. This third condition suggests that there might exist a general rule by which one could find, in correspondence to a classical modal system, its intuitionist counterpart. My purpose then is to define a general criterion for the concept of " intuitionist modal analogue " in the form of another theorem preserving translation which will be seen to be a natural generalization of Gödel's translation from IC to S 4. The following considerations will be helpful in formulating my proposal. Let S 5 IC be the above modal extension of the intuitionist proposi-tional calculus with the usual connectives and operators

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intuitionistic Modal Logic

0 Intuitionistic modal logics originate from di erent sources and have di erent areas of application. They include philosophy (see e.g. Prior [1957], Ewald [1986], Williamson [1992]), the foundations of mathematics (Kuznetsov [1985], Kuznetsov and Muravitskij [1986]), and computer science (Plotkin and Stirling [1986], Stirling [1987], Wijesekera [1990]). Modalities are added to intuitionistic l...

متن کامل

Intuitionistic Modal Logics as Fragments of Classical Bimodal Logics

Godel's translation of intuitionistic formulas into modal ones provides the well-known embedding of intermediate logics into extensions of Lewis' system S4, which re ects and sometimes preserves such properties as decidability, Kripke completeness, the nite model property. In this paper we establish a similar relationship between intuitionistic modal logics and classical bimodal logics. We als...

متن کامل

On the relation between intuitionistic and classical modal logics

Intuitionistic propositional logic Int and its extensions, known as intermediate or superintuitionistic logics, in many respects can be regarded just as fragments of classical modal logics containing S4. At the syntactical level, the Godel translation t embeds every intermediate logic L = Int+ into modal logics in the interval L = [ L = S4 t( ); L = Grz t( )]. Semantically this is re ected by ...

متن کامل

A uniform tableau method for intuitionistic modal logics I

We present tableau systems and sequent calculi for the intuitionistic analogues and IS5 of the normal classical modal logics. We provide soundness and completeness theorems with respect to the models of intuitionistic logic enriched by a modal accessibility relation, as proposed by G. We also investigate the relationship of these logics with some other intuitionistic modal logics proposed in th...

متن کامل

Order theoretic Correspondence theory for Intuitionistic mu-calculus

Sahlqvist correspondence theory [3], [4] is one of the most important and useful results of classical modal logic. It gives a syntactic identification of a class of modal formulas whose associated normal modal logics are strongly complete with respect to elementary (i.e. first-order definable) classes of frames. Every Sahlqvist formula is both canonical and corresponds to some elementary frame ...

متن کامل

Constructing Cut Free Sequent Systems with Context Restrictions Based on Classical or Intuitionistic Logic

We consider a general format for sequent rules for not necessarily normal modal logics based on classical or intuitionistic propositional logic and provide relatively simple local conditions ensuring cut elimination for such rule sets. The rule format encompasses e.g. rules for the boolean connectives and transitive modal logics such as S4 or its constructive version. We also adapt the method o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011